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Multicarrier receiver with per-carrier RLS frequency domain equalisation 



(57) A multicarrier receiver (RX') comprises the cas- 
cade connection of a sliding Fourier transformer (SLID- 
ING FFT) which subsequently Fourier transforms parts 
of an incoming cyclically extended multicarrier symbol 
(MS) ; and a per-carrier frequency domain equaliser 
(PC-FEQ) including for each carrier a tapped delay line 
(TD1. TD2 TDN/2) for equalising the Fourier trans- 



formed parts of the incoming multicarrier symbol (MS). 
The per-carrier frequency domain equaliser (PC-FEQ) 
allows to optimise the system capacity individually per 
carrier and in a preferred embodiment of the invention 
includes tapped delay lines (TD1 , TD2, .... TDN/2) with 
adaptive complex taps, with an adaptive length and with 
an individual delay that may differ for different carriers. 
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Description 



r0001l The present invention relates to a multicarrier receiver as defined in the preamble of claim r 
0002 Tuch a mul icarrier receiver is already known in the art, e.g. from the article 'A Mu,Vcamer E1 -HDSL Trans- 

wwmimmmm. 

or e aTpfe he Jn U sed ones. Equivalent,* in the known system the equalisation complexly does no. reduce .. par, 
ot^eTaTZsed and the equalisation effort cannot be concentrated on equa«sa,,on o, the more affected 
carriers with as consequence that the performance of the known system ,s no. fu I y ' °P^' sed . whQse 
[0004] An object o( .he present invention is to provide a multicamer rece.ver of the above known type, but whose 
Performance is increased whilst its complex.ty is kept a. the same level, or even smal 



0007 s ema" d tha, although a, firs, giance. replacng the .as. Fourier transformer o, the known muiUca 
ece'ver wi h a Iding Fourier transformer sign.tican.ly increases the complexity of the mu .earner receiver e..,c »nt 
[mp" mentato, of thfs siiding Fourier transformer, increases the complexity only ,n a negl.g.ble way. or even allow 

pZTnVZ 0802 649, eniiUed We/nod and windowing un„ to reduce leakage. Fourier transformer and DMT modem 



SKT S^Tar V S be no.iced that the term 'coupled', also used in ,he Cairn., should no, ba MerpreU* I as being 
Zletd ^'connections only. Thus, ,he scope o, the expression 'a device A coupled to a d* .vk . B shoUd no 
be limited to devices or systems wherein an output of device A is directly connected to an tnput of dev.ee B. It means 
ma mere exif, s Tpa«h between an output of A and an input o, B which may be a path including other devrces or - ™an.. 
00 01 A aSa, feature of the multicarrier receiver accordrng to the present invernux , « . da ned ^ * 
0011 Thus the gain in performance compared lo the known system » even more increased ,n case the per earner 
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frequency domain equaliser is provided with adaptive taps. Indeed, whereas in an adaptive version of the known mul- 
ticarrier receiver, adaptation of the equaliser taps inevitably had an influence on all carriers, the taps of a tapped delay 
line equalising one carrier according to the present invention can be adapted independently from the taps of other 
tapped delay lines equalising other carriers. 

5 [0012] A further feature of the present invention is defined in claim 3. 

[0013] Hence, in a preferred embodiment of the invention, the signal to noise ratio for transmission of multicarrier 
symbols over a channel between a multicarrier transmitter and the multicarrier receiver of the present invention is 
maximised via a mean square error criterion which allows to determine the complex tap values of the per-carrier fre- 
quency domain equaliser in which an error function expressing the mean squared difference between received and 

10 expected carrier's QAM (Quadrature Amplitude Modulation) symbols is minimised. 

[0014] Another advantageous feature of the multicarrier receiver according to the present invention is defined in 
claim 4. 

[0015] In this way. the gain in performance compared to the known system is yet more increased, and the search 
for the optimal equaliser is simplified. Indeed, whereas in an advanced version of the known multicarrier receiver the 
is number of equaliser taps is adjustable for all carriers in the same way. the number of taps of the tapped delay lines in 
the present multicarrier receiver can be increased or decreased independently from each other so that equalising effort 
can be concentrated on the most affected carriers whilst less affected carriers or unused carriers can be equalised 
slightly. If a carrier suddenly becomes more affected, the number of taps in the tapped delay line associated with this 
carrier is increased to improve equalisation and the complex tap values of the enlarged tapped delay line are re- 
20 calculated to optimally compensate for the increased noise. Similarly, if noise affecting a carrier suddenly decreases 
or if a carrier is less intensively used because less data bits are allocated thereto for instance, the number of taps in 
the tapped delay line associated with this carrier is decreased and the complex tap values for the remaining taps are 
re-calculated so that the remaining taps allow a sufficient resistance with respect to the noise. 
[0016] Also an advantageous feature is defined by claim 5. 
! 25 [001 7] In this way. by allowing different individual delays for different carriers, the number of taps in the tapped delay 
lines can be decreased thus reducing the total complexity of the multicarrier receiver. 
[0018] Furthermore, an advantageous feature of the present invention is defined in claim 6. 

[0019] Indeed, if it is assumed that the first and second part that have to be Fourier transformed respectively start 
with the first and second sample of a received extended multicarrier symbol, then this second part only differ from the 

30 first part in that it does not contain the first sample thereof and in that its last sample was not contained by the first 
part. Since the Fourier transformation is a linear operation, the contribution of the first sample of the first part to the 
Fourier transform of the first part can be subtracted from this Fourier transform of the first part and a contribution of 
the last sample of the second part can be added to the Fourier transform of the first part to obtain the Fourier transform 
of the second part. If this principle is incrementally repeated, the sliding Fourier transformer has to calculate only one 

35 full Fourier transform per received multicarrier symbol and can determine all other Fourier transforms with negligible 
effort (only additions and subtractions). 

[0020] Still another feature of the present multicarrier receiver is defined in claim 7. 

[0021] In this way, the sliding Fourier transformer is implemented by a traditional Fourier transformer, preferably 
applying the fast Fourier transform algorithm, and some complexity in the per-carrier frequency domain equaliser whose 
40 taps now contain a first contribution for equalisation of the channel and a second contribution for achieving the sliding 
Fourier transformation. 

[0022] Yet another advantageous feature of the present invention is defined in claim 8. 

[0023] Indeed, as will be explained later on in the description, the major portion of the RLS-based computations for 
iterative update of the equaliser taps is common for all carriers in the embodiment of the present invention according 

~s to claim S. As a consequence, the optimal convergence properties of the RLS based technique become achievable 
without unacceptable computational cost. Simulations have shown that at initialisation acceptable convergence is 
achieved with less than 100 training symbols when RLS based updating is used whereas LMS based initialisation of 
the taps of a multicarrier frequency domain equaliser requires thousands of training symbols to be processed 
[0024] The above mentioned and other objects and features of the invention will become more apparent and the 

50 invention itself will be best understood by referring to the following description of an embodiment taken in conjunction 
with the accompanying drawings wherein: 

Fig. 1 represents a block scheme of a known multicarrier receiver RX: 

Fig. 2 represents a block scheme of an embodiment of the multicarrier receiver RX' according to the present 
55 invention: and 

Fig. 3 represents a block scheme of a preferred embodiment of the multicarrier receiver RX" nccotdmg to the 
present invention wherein an RLS-based initialisation technique is applied. 
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F00251 The multicarrier re^^ 

S/P with eye" c extension extractor CE EXTRACT a fast Fourier transformer FFT, a frequency doma.n equals FEQ, 
a demapper DMAP. and a parallel to serial converter P/S. Y TnarT ihf 

10026] The time domain equaliser TEQ. serial to parallel converter S/P with cyclic P^" ac, °' f J™ C ™° 
las. Fourier transformer FFT, the frequency domain equaliser FEQ, the demapper DMAP and the parallel to ser,a. 
converter P/S are cascade coupled between an input and output port of the multicarrier receiver RX. 
002^ \ Z fTta e, receive, RX is able lo receive and demodulate mul.icarrier symbols MS that are cychcaHy 
e^ded The cyclic extension CE is added to the mul.icarrier symbols to avoid in.ersymbol interference be ween 
r S e=u"ivI,y irsmiued muf.icarrier symbols, or ,n,ercarr,er interference arising in the same DMT sym , c . o~n 
consecutive DMT symbols Intersymbol interference however can only be compensated fully if the cyclic ex -nsran Ob 
isTonqe. than metmpulse response of the transmission channel between mul.icarrier transmitter and ™^«'"°<^ 
ceS RX U i ! meTa'sk of the'ime domain equaliser TEQ .o shor.en the impulse 

that it does not exceed the length of the cyclic extension CE. The time domain equaliser TEQ thereto contains a set 
of adlpUv^ taps whose values are set in accordance with a mean square error (MSE) criterion as desenbed for instance 
m mTEZZnTttn^cai^ EP 0 768 778. entitled 'Metnod for transmission tine impulse response oouaKsaUon 
^s^tolenZmL method: If a multicarrier symbol MS has passed the equalised channel (Uansmasion 
chlnefr,ime domain Equaliser TEQ). the samples thereof are serial to parallel converted by the serial to para lie 
' on ,Z S/P and the cyclic prefix extractor CE EXTRACT subtracts the cyclic '«™™^'™ r ^™Z 
svmbol MS so thai a non-exlended multicarrier symbol is applied to the fast Fourier transformer FFT for lime to fre 
quency domain conversion. The frequency domain mul.icarrier symbol at the output of the (as. Fourier transformer 
FFT is suPPfed to the frequency domain equaliser FEQ which typically contains one complex tap per earner tocom- 
D^sate for each oarherthe phase rotation and attenuation due to transmission over the channel. For the so obtained 
caXs h demappe DMAP decodes the exact amount o, bits from each carrier using the appropriate, »ns ellat.on 
schemes and the Zs a. the ou.pu. of .he demapper DMAP are serialised by the parallel to serial converter P/S. 
0028? A a S mentioned in the introductory part of this application, the time domain ^TEQ j «ur* 
carrie receiver RXwith .he known architecture cannot treat different carriers of the ^^^^^Z^l 
althouah different carriers may be differently affected by noise on the transmission channel. Computational efficient 
a qori.hms o determine (he taps of the time domain equaliser TEQ are no. able to fully optimise the capacity of the 
svsten wh^eas a Zfhms that optimise (he system capacity are no. easy to implement because of their computations 
so ^pL?^ 

RX is used is very sensitive for symbol alignment in the time domain equaliser TEQ. Experiments show that the system 
capac" ca "change -or differences in target impulse response alignment o, one ^^^^^Z 
TEQ. Concluding, me known mul.icarrier receiver structure with time domain equaliser TEQ preceding he fas Fo e 
transformer FFT suffers from several drawbacks. These drawbacks all disappear ,f the architecture of (he mul.icarrier 

35 rpceiver RX is chanaed inlo that of (he multicarrier receiver RX' drawn in Fig. 2. 

0029, - - receiver RX' drawn in Fig. 2 includes a serial to parallel converter S/PV a s ding fas , Founer 
ransformer SLIDING FFT a per-carrier frequency domain equaliser PC-FEQ, a demapper DMAP and a parallel to 
sena' converter ^VS The per'carrier frequency domain equaliser PC-FEQ contains Nu tapped 
is the number of used carriers in a mullicarrier symbol, which has to be less than or equal to N/2. N being the FFT sue. 

40 The lapped delay lines are indicated by TD1, TD2 TDN/2 ,n F,g. 2. ci iniNr"' FFT theDer carrier frequen- 

100301 The serial to parallel converter S/P'. the sliding last Fourier transformer SLIDING FFT, the per earner Irequen 
y domain equaliser PC-FEQ. the demapper DMAP' and ,he parallel to seria. converter P,S are cascade coupled 
between an inpu. port and ou.pu. port o. the mul.icarrier receiver RX'. In particular the <apped delay line^ TD JD2 
TDN/2 are coupled be.ween respective outputs of (he sliding fast Fourier transformer SLIDING FFT and respec.ive 

" Z%°' ItoSSZZZ cy^"— d mul.icarrier symbo, MS. when rece,ved by (he muldcarr.er receiver 
RX are oa'alle^d by the serial I paraHel converter S/P' without having passed any equaliser. The extended mulUcar ner 
sTmbofSs ^merrsupplied c! ,he sliding fas, Fourier transformer SLIDING FFT which converts different pans of the 
rended m ^rier^mbo. MS ,om Le domain to frequency domain by ^^^ e ^^^TZ 

so uans.orma.ions. The parts o, the extended multicarrier symbol MS .ha. are -^s.onmed an have ^^'^ 
extended multicarrier symbol, i.e. the FFT size. The sliding fast Fourier transformer SLIDING FFT lor example Fourier 
ransforms a firs, par, of the multicarrier symbol MS starting from (he firs, sample of ^^^^X^er 
lonoth of the first part equals .he length of a non-extended multicarrier symbol. In addition, the sliding last l-ouner 
transformed SLIDI NG FFT example Fourier trans.orms a second par, o, the mul.icarrier symbol MS starting from 

ss he second ^mp * °f .his mul.icarL symbo. MS. The leng.h of this second par. also equals the length o l a non- 
ex ended mu^rrier symbol. And so on. The sliding fas, Fourier transformer SLIDING FFT in this way calcu a le a. 
mos. an amount of Fourier transforms equal to the number taps of the tapped delay lines TD1 . TD2 TON, ! . the 
per carrierTequency domain equaliser PC-FEQ. The resulting frequency domain mul.icarrier symbols h,o *pp»ed to 
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15 



the per-carrier frequency domain equaliser PC-FEQ. In the per-carrier frequency domain equaliser PC-FEQ, each 
carrier is equalised by an individual equaliser or tapped delay line TD1, TD2. .... TDN/2. Each tapped delay line TD1, 
TD2, ... , TDN/2 contains T complex taps. T Fourier transforms are thus calculated by the sliding fast Fourier transformer 
SLIDING FFT. The taps of a tapped delay line TD1 are adapted on the basis of a mean square error (MSE) criterion 
that optimises the signal to noise ratio (SNR) for transmission of that carrier over the transmission channel between 
multicarrier transmitter and multicarrier receiver RX\ The equalised carriers at the output of the per-carrier frequency 
domain equaliser PC-FEQ are applied to the demapper DMAP' which decodes the exact amount of bits from each 
carrier using the appropriate constellation schemes and the bits sourced by this demapper DMAP' are serialised by 
the parallel to serial converter P/S'. 

[0032] In this paragraph, it is mathematically proven that the functionality of the time domain equaliser TEQ, fast 
Fourier transformer FFT and frequency domain equaliser FEQ of the traditional multicarrier receiver RX drawn in Fig. 
1, can be provided for by the cascade connection of the sliding fast Fourier transformer SLIDING FFT and per-carrier 
frequency domain equaliser PC-FEQ of the newly proposed multicarrier receiver RX' drawn in Fig. 2. In other words, 
in this paragraph the equivalence of both structures is proven. The original multicarrier receiver RX makes the following 
operation: 
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Herein, the following notation is used: 



represents for a multicarrier symbol MS with index k the output of the frequency domain equaliser FEQ in Fig. 
1 for carrier i: 

is the complex tap value of the frequency domain equaliser FEQ for carrier i: and 
is an N by N matrix representing the fast Fourier transformer FFT: 



35 



40 



45 



Further is: 



Y = 



an N by T matrix with: 



Y< 

y. 



y ik^M r.-T / 



(2) 
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y : 
y n 

N : 
v : 
s : 
T: 



the digitised channel output: 

the n-th sample of the channel output: 

the length (amount of samples) of a non extended multicarrier symbol: 
the length (amount of samples) of the cyclic extension CE of a multicarrier symbol MS: 
the length (amount of samples) of a multicarrier symbol MS so that s - N + v: and 
the length (amount of taps) of the time domain equaliser TEQ. 



55 in expression (1 ), w represents the real T taps time domain equaliser TEQ and therefore can be written as follows: 
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W^WqW, ... w T .,) 



(3) 



For carrier i, expression (1) can be rewritten as: 



Z^Dj. row.(F N . Y).w < 4) 

Herein F Y represents T Fourier transforms, each Fourier transform be,ng applied to a subsequent part of the k-th 
-a S^^e.e subse q uent parts constate subsequent columns ^^^^f^^ 
representing the operation performed by the sliding fast Fourier transformer SLIDING FFT drawn in F.g. 2. Taking 
account the associativity of the matrix product, equation (4) is equivalent to. 

zj* = row.(F N . Y). D,.w (5) 

15 

wherein D,w can be interpreted as representing a T taps complex tapped delay line TDi for carrier i. It D,w is replaced 
by w; in expression (5). it becomes clear from: 

20 Z\ = row i( F N . Y). w, < 6 > 

that the functionality of the multicarrier receiver RX of Fig. L mathematically ^^^^^Ztl 
that of the multicarrier receiver RX' of Fig. 2 mathematically represented by expression (6). The latter receiver structure 

« howe er ^« mTt^s tapped delay line for each carrier which can be op.imal.y tuned independent y of the 
iTpped de^y lines for the other carriers whereas in the former structure, adaptation of the time domain equaliser TEQ 
taos w inevitably has an influence on the equalisation of all carriers. n „„ a ^ u Hnr™in 

0033^ IMS remarked that although the tapped delay lines TD1 , TD2 TDN/2 in the per-carrie fr quenc dom*n 

equaliser PC-FEQ of the above described embodiment all have a length of T taps, the capacity of the mult earner 

oo Astern bet.ef optimised if the number of taps ,n the tapped delay lines TD1 , TD2 ™»<**"°^™™Z 
controllable in this way. the number of taps to equaiise strongly affected earners ^J^^f^^Z^ 
taps used to equalise less affected carriers or unused carriers is reduced^ A controllable length o he tapped delay 
lines TDI TD2 TDN/2 however requires the presence of means which determine the length of the tapped delay 
ne TDI TD2 " TDN/2 on the basis of for instance noise measurements at the different frequencies or on £e be. s 

os o cental signals indicating which carriers are used to transfer data by the * ^ n ' 

noticed that in an embodiment with adaptive amounts of taps in the tapped delay lines TD1 . TD2 TDN/2. the , s wing 

"asTFourieJ trans.oTmer SLIDING FFT has to calculate an amount of Fourier transforms equal to the iarges. number 

S5 in contrast w„h one Fourier transform per received ^^^^^ 

" carrie receiver RX in the present multicarrier receiver RX' T Fourier transforms per mul.icarner symbol have to be 
ca cula ed Nevertheless, complexity is only slightly increases thereby since the sliding Fourier transformer SLIDING 
FFT an deduce T ! Fourier transforms from the first Fourier transform by simply adding and subtracting terms thereto 
o «h fetrom. t will be shown below. The finear operations required to determine the 

moreover can be incorporated in the tap coefficients of the per-carrier frequency domain equaliser PC-FEQ. Indeed. 

s ZZZ mul.Lrier receiver RX with time domain equaliser TEQ. fas, Fourier 

equaliser FEQ performs one Fourier transformation per multicarrier symbol. Thereto a magnitude of N.log(N) operations 

per AN seconds have to be performed with N the length of a mu.ticarrier symbol and F s the sample frequency The 
Soma" equaliser TEQ w*h Us T taps requires T multiplications and T-1 additions ^ P^^^ 
The frequency domain equaliser FEQ performs Nu compfex multiplications per^seconds since K 
so carriers are used The multicarrier receiver RX' according to the present invention requires T fast Founer transtom,. 

,o be calculated and has at most $ tapped delay lines TD1 . TD2 TDN/2 with T taps eacK Th's seems to lead to a 

much hicher total complexity However, the vectors that are Fourier transformed, are formed by shifting the previous 
Z^ Se Z oZeTZ appending one new element. This relationship allows the sliding Founer transformer 
SLIDING FFT to compute the T Fourier transforms in an efficient way Only one full Fourier transform ,s calcufa.ed and 
the T-1 remaining Fourier transforms are calculated as follows: 
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(F N .Y(: # m+t)) = (F N .Y( :/ m)).p + 



n 



•(y n .~ - y 0 .d) 



(7) 



Herein, m is an index going from 1 to T-1 . Y(: ,m+1 ) represents the (m+1 )-th column of matrix Y in expression (2) whose 
w first element is given by y new! Y{: : m) represents the m-th column of matrix Y whose last element is given by y ok|: and 
p is a vector containing the exponential coefficients typically used in Fourier transformations: 



15 



, 0 1 N-1 V T ... 

p = (a a a ) with a = e 



(8) 



The sliding fast Fourier transformer SLIDING FFT consequently starts by calculating the Fourier transformation of the 
first column of matrix Y and deduces the T-1 other Fourier transforms therefrom via a linear combination of the Fourier 
transform samples and T-1 difference terms. Indeed, the m-th Fourier transform calculated by the sliding fast Fourier 
20 transformer SLIDING FFT is guven by: 



25 



2,-ikn 
2N 



whereas the (m+1)-th Fourier transform is given by: 



(9) 



30 



2N-1 



Y l (m + l) = £y m ,.„.e' 



2rkn 
2N 



n-0 



[10) 



35 



Substitution of n + 1 by n* in formula (10) results in: 



40 



2N 



Y>+1) =2>_.e' 



2N 



iV-1 

2N-1 



rV=0 



2jtk 

•e" 2N -y M .e 



2nk 
2N 



.2nM2N.l) 



t- 



2N 



(11) 



45 The expression (9) is found back in (11) which means that (11) can be re-written as: 



so 



2nk 2jrk 2nk 

Y k (m+U=Y (m). e -y m . e + y m+2N .e .e 



Since e i2rk = 1 . equation (12) can be simplified into: 



(12) 



55 
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Y^m + l) = Y*(m>e" 2N + (y_ aN - y m >e'' 



2N 



.2sk 



[13) 



= [Y k H + (y^N-y.)K' 2N 



,n matrix notation, this is expressed by formula (7). As already mentioned, the 

^rsr™ ff— 

RX rra'be s° al, e tnan the amount of operations executed within .he known anticarrier receiver RX or ,n the worst 

?003 5 j S %T"ZTSe°e* embodiment o( the multicarrier rece.ver RX" according to the present invention^ 
Ms prefer ed'mplemen.a.L of .he current inven.ton, the calculation of me additional Fourier transforms as a linear 
this preierrea impiemciiiauu rfy oblaine d after the first, full Fourier transformation and of 

combination of Fourier transform samples Y 0 , Y,, Y 2 and Y 3 ooiainea auer ine , ddition the 

difference terms Z„ Z, and Z 2 is integrated in the per-carrier frequency domain equaliser PC-FEQ. In aM lan me 
eta se tap Tin me p'referred embodiment of Fig. 3 are iterative* initialised via a tow ^^^^^ 
Square (RLS) mechanism. The next paragraph describes the structure of the %Zl & 

3 Its working, and in particular the advantageous tap initialisation technique applied therein, will be set out 

he cascade coupling of a serial to parallel converter S/P", a sliding fast Fourier transfo mer SLO 
carrier frequency domain equaliser PC-FEQ'. a demapper DMAP*. and a ^^^^^^ s ^m 
ihe slidinc fast Fourier transformer SLIDING FFT' and the per-carrier frequency domain equaliser PC ^ ' ; |USI 
men. one' uncUonaTblocks perform the same .asks as the functional blocks with the same name ,n the ™l.,carr,er 
^rer RX o. Fig 2 The de'ay elements A of the serial to parallel converter S/P" are exp.iciy drawn ,r , Fig a They 
ach app" a delay of one sample period and can also be used to imp,ement the serial to par, « [ ^ 

2 The per carrier requency domain equaliser PC-FEQ' of Fig. 3 contains four tapped delay lines TD1 TD2 , TD3 and 
TD4 . a s btracto, sSb and a tap control factor updating device FACTOR UPDATE. This tap control £c or upda - 
device FACTOR UPDATE comprises two delay elements A, difference term registers Z» Z, and Z* a Recursive Least 
■?nuarP iRLSl based linear combination device LIN_COMB. and tap control factor registers A 0 , A, and A 2 . The negatye 
fnput of he subtract rjB° s connected to the input o, the firs, one of .he delay elements a of the sera, to ^para te 
Tonve^er Lp" ana the positive input of the subtrac.or SUB is connected to the output of the las. one of these delay 
eZenfs f The output ermmal o? the subtracter SU8 serves as an input for the tap control 'actor updating device 
FACTOR UPDATE and therein is connected to the cascade coupling of the two delay elements A. In the tap control 
r a cto °^nq device FACTOR UPDATE, the input of the firs. de,ay element, the output of the firs, delay element and 
i^^^nd delay element are respectively interconnected with input c me first. seco an 

third difference term register Z„. Z, and Z 2 . Outputs of the just mentioned difference term registers Z 0 , Z, and Z ? serve 
L fnpu s fo? he R^S based l^ear combination device LIN.COMB and as inputs for the tapped delay lines TD1, TD2^ 
TD3 and TD4' In the tap control factor updating device FACTOR UPDATE, output ports of the RLS based inea 
combination device LIN.COMB are coupled to input ports o, the tap control factor '^^^?^.^ 
t an control factor reaisters A„ A, and A, are further coupled to control inputs of the tapped delay lines TD1 . I Ud . I u J 
and TD4 T^e fou^ tapped de^ay lines' TDV. TD2'. TD3' and TD4' are supposed to have a similar structure, each 
cons^nq of fouV. aps As already mentioned before in this paten, application, the applicability of the present invention 
"S to ^carrier frequency domain equalisers wherein a„ tapped delay Unes h ^ a ™ 
The number of taps may be different for different tapped delay lines, and may even be adaptable during "''Ration 
I d/or operation of the system. For the sake o, simplicity of the figure and because ^ BLS^ ,n^ a, on p 
cedure wilt be emphasised in the fol.owing paragraphs rather than the adaptive nature of ^^^^^ 
lines, ,t is supposed that the tapped de,ay lines TD1 ', TD2'. TD3' and TD4' of ^^ r *'^^^^^ 
PC-FEQ' of Fia 3 have the same length, i.e. four taps All tapped delay lines TD1 , TD2 , TD3 and 1 U4 consequently 
have a struc^e simifar to tha. of .he'irs, tapped delay line TDV which is drawn in detaiL Thts firs. *£V '™ 

TDV contains a divider 5, five rotation devices R.„ R 0 , R, R 2 and R, lour cornp ex ^^'^J-o^o 
and Cg. each surrounded by a coefficient updating circuit C°U. CjU C*U and CjU respe UyeV Coe he en. updaung 
circuit C°U is drawn in detail and contains a multiplier M and an adder A in addition to the coetfictent register C„. The 
oZ, port ofme'suap control factor regtster A 0 is coupled to a firs, input of the mu.tip.i-r M via the rotation device 
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R and an output e 0 of an error measuring device ERROR is connected to a second input of the multiplier M via the 
divider 5. Similar to the first tap control factor register the second tap control register a, and the third tap control 
factor register Ao are coupled to inputs of respectively the second coefficient updating circuit CjU and the third coef- 
ficient updating circuit C^U via respectively rotation device R, and rotation device R 2 . An additional output of the linear 

5 combination device LIN_COM8 in the tap control factor updating device FACTOR UPDATE is coupled to a second 
input of the divider 5 via the rotation device R,. Furthermore the rotation devices R 1t R , R v R 2 and R 3 are inversely 
interconnected. The output of the multiplier M is coupled to a first input of the adder A, and an output of the coefficient 
register C° is connected to a second input of the adder A. The output terminal of the adder A is feedback coupled to 
the input of the coefficient register C°. The above mentioned error measuring device ERROR is coupled between the 

10 input and output of the decision device or demapper DMAP' and has the task to compare the input and output of the 
decision device DMAP". Asa result of the comparison, error signals are generated. Such an error device may also be 
supposed to form part of the multicarrier receiver RX' drawn in Fig. 2 because initialisation of the taps of the per^arrier 
frequency domain equaliser PC-FEO. irrespective of whether this is realised via LMS {Least Mean Square) or RLS 
(Recursive Least Square) techniques, requires estimation of the error after decision. Such error estimation may be 

?5 performed by measuring the difference between the input and output of the decision device or demapper, or may be 
done by comparing the output of the decision device with the expected output in case a predefined initialisation se- 
quence is sent to the receiver. In addition to the coefficient updating circuits CgU, CjU. C*U and C^U. four multipliers 
M°. M 1 . M 2 and M 3 ; and a summator I are foreseen in the tapped delay line TDV. Outputs of the coefficient registers 
cf Cl° and C 2 Q as well as outputs of the difference term registers Z 0 , Z, and are coupled to first and second inputs 

20 of the multipliers M° Ml, and M5. To the inputs of the multiplier Mg an output terminal of the coefficient register C 0 is 
connected and an output Y of the sliding fast Fourier transformer SLIDING FFT is coupled via the rotation device R 3 . 
The outputs of the difference term registers Z 0 . Z, and Z 2 are also coupled to inputs of the rotation devices R_, R, and 
R 2 . The output terminals of the multipliers Mjj, M 1 , M 2 Q and Mg are interconnected with inputs of the summator I. and 
an output of the just mentioned summator I serves as input for the decision device or demapper DMAP'. 

25 [0037] The tapped delay lines TD1 '. TD2\ TD3' and TD4' generate samples of equalised DMT (Discrete Multi Tone) 
symbols, that are supplied to the decision device or demapper DMAP". A sample of such an equalised DMT (Discrete 
Multi Tone) symbol is. as already demonstrated above, a linear combination of the difference terms y m+N - y m and the 
outputs Y m of the sliding fast Fourier transformer SLIDING FFT'. The difference terms are calculated by the subtractor 
SUB and memorised in the difference term registers Z 0 , Z, and Z 2 . The memorised difference terms are linearly com- 

30 bined with the output Ym of the sliding fast Fourier transformer SLIDING FFT by the multipliers Mjj. Mj, M§ and M Q , 
and the summator I in the tapped delay lines TDV. TD2'. TD3" and TD4\ The coefficients used for the linear combination 
are the complex equaliser taps stored in the coefficient registers Cjj. Cj, C% and Cg. These coefficients are iteratively 
initialised, taking into account the errors e 0 measured between the input and output of the decision device or demapper 
DMAP". A Least Mean Square (LMS) based technique to adjust the coefficients would have poor convergence prop- 

35 erties and consequently would require an extremely large number of training symbols to be processed so that the 
initialisation procedure would become too time consuming. The iterative initialisation procedure of the equaliser coef- 
ficients Cg. C 1 , 0% and 0% therefor is based on the Recursive Least Square (RLS) technique, a technique that is well 
known from the book 'An Introduction to Adaptive Signal Processing' from the authors M. Moonen and lan Proudler. 
This book is downloadable from the internet via URL 'http://www.esat.kuteuven.acbe/-moonenlasp_course.htnnr. Ac- 

40 cording to this Recursive Least Square (RLS) method, equaliser coefficient C° is updated as follows: 



j 5 



cS(t + 1) = C 0 0 (t) + ^.R(A 0 (t)) ' (14) 



Herein, l represents a time index. e 0 (t) represents the measured error at time t. 5 represents a division factor, which is 
determined by rotating the output of the linear combination device LIN_COMB as described in the cited book from M. 
Moonen and I. Proudler, and R(A (0) represents the output of the rotation device R 0 . The latter output of the rotation 
device R 0 depends on the contents of the difference terms register Zq and the tap control factor register A 0 in a well- 
so known way, typical for RLS-based techniques and described in the already cited book 'An Introduction to Adaptive 
Signal Processing' from M. Moonen. This dependence, which is a linear combination plus a rotation, is implemented 
by the linear combination device LIN_COMB for the part that is common to all carriers and by the rotation device Rq 
for the part that is different for different carriers. The update of coefficient C° as expressed in formula (14) is realised 
by the multiplier M and the adder A in the coefficient updating device CgU. The division factor 6 is also different for 
55 each carrier and consequently has to be calculated in the tapped delay lines TDV. TD2', TD3' and TD4\ For the first 
tapped delay line TDV, this is realised by the rotation device R.,. 

[0038] Because the difference terms Z 0 . Z, and Z 2 used to generate the output samples of the per-carrier frequency 
domain equaliser PC-FEQ' are the same for all carriers, the tap control factors are also common for all carriers and as 



9 



EP 0 967 763 A1 ' l ) 

a result do not have to be calculated for each carrier or each tapped delay line. The computational complexity to initialise 
the equaliser coefficients of all tapped delay lines consequently is comparable to the computational complexity requtred 
to initialise the coefficients of one tapped delay l.ne in case the RLS-based initialisation technique is used. The optima 
convergence properties of the RLS-based technique are obtained without unacceptable increase of computational cost 

5 although this would have been expected by any person skilled in the art because RLS-based mechanisms are known 
to be complex in terms of amount of calculations. That an RLS-based coefficient initialisation algorithm can be used 
to initialise the coefficients of a per-carrier frequency domain equaliser without significant increase of mathematical 
complexity is based on the insight that the major port.on of the calculations is common for alt earners so that his 
portion of the calculations independently from the number of carriers has to be executed only once. With the RLS- 

w based technique described abov e! convergence of the initialisation is achieved with less than 100 training symbols 
whereas the LMS based technique requires thousands of training symbols to be processed 

[0039] It is further remarked that without significant performance penalty, the number of multiplications to be earned 
out per training symbol can even- further be reduced if carriers are combined in groups. 

[0040] Another remark is that the RLS-based tap updating mechanism described in the previous paragraph can be 

is used to update the equaliser taps during operation as well as during initialisation. 

[0041] It is also to be remarked that the present invention is suitable for application in a multicarrier environment as 
ADSL (Asynchronous Digital Subscriber L.ne) or VDSL (Very High Speed Digital Subscriber L.ne) wherem the DMT 
(Discrete Mutti Tone) multicarrier modulation is used. Nevertheless, applicability of the present .nvent.on ,s not restricted 
to a particular kind of transmiss.on medium (twisted pair telephone line, coax cable, satellite link, . . .) or to any particular 

20 kind of physical layer transfer protocol (ADSL VDSL, ...). In fact, the invention can be applied m any kind of multicarrier 

system making use of an FFT ^♦i^-.-i 
[0042] Another remark is that an embodiment of the present invention is described above in terms o functional 
olocks From the functional description ol these blocks. ,t will be obvious for a person skilled in the art of designing 
electronic devices how these blocks can be manufactured with well-known electronic components. A detailed archi- 
25 tecture of the contents of the functional blocks therefore is not given. 

[00431 While the principles of the invention have been described above in connection with specific apparatus, it is 
to be clearly understood that this description is made only by way of example and not as a limitation on the scope of 
the invention. 
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Claims 



1 Multicarrier receiver (RX'; RX") suitable to receive a sequence of cyclically extended multicarrier symbols (MS), 
CHARACTERISED IN THAT said multicarrier receiver (RX': RX") comprises the cascade coupling of. 

a a sliding Fourier transformer (SLIDING FFT: SLIDING FFT'). adapted to subsequently Fourier transform 
parts of an extended multicarrier symbol (MS), said parts having a length equal to the length of a non-extended 
multicarrier symbol, a first part starting from a first sample of said extended multicarrier symbol (MS), and 
subsequent parts starting from subsequent samples of said extended multicarrier symbol (MS): and 
b a per-carner frequency domain equaliser (PC-FEQ: PC-FEQ'), comprising a tapped delay line (TD1 . JD2. .... 
TDN/2: TDV, TD2'. TD3\ TD4') per carrier in said multicarrier symbol (MS), coupled to a respective output of 
said sliding Fourier transformer (SLIDING FFT: SLIDING FFT'). 

2. Multicarrier receiver (RX': RX") according to claim 1. t™. xn^ic 

CHARACTERISED IN THAT each said tapped delay line (TD1 . TD2 TDN/2: TD1 . TD2. TD3 , TD4) is 

provided with adaptive complex taps, and said multicarrier receiver (RX': RX") further comprises means to adapt 
said adapt.ve complex taps for each said lapped delay line (TD1, TD2...., TDN/2: TDV, TD2 , TD3. TD4). 

3. Multicarrier receiver (RX'; RX") according to claim 2, 

CHARACTERISED IN THAT said means to adapt said adaptive complex taps are equipped with means to 
apply a mean square error (MSE) criterion for adaptation of said adaptive complex taps to thereby optimise signal 
to noise ratio (SNR) for transmission of said multicarrier symbols (MS). 

4. Multicarrier receiver (RX': RX") according to any of claims 1 to 3. 

CHARACTERISED IN THAT each said tapped delay line (TD1. TD2 TDN/2: TD1 , TD2 TD3 , TD4) is 

provided with an adaptive amount of complex taps, and said multicarrier receiver (RX': RXH ^ u ^ h o er /° mp T r ^ S 

means to adapt said amount of complex taps for each said tapped delay line (TD1 . TD2 TDN/2: TD1 . Uei 

TD3V TD4'). 
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Multicarrier receiver (RX': RX") according to any of claims 1 to 4, 

CHARACTERISED IN THAT a delay between a first non zero tap of said tapped delay line (TD1, TD2 

TDN/2: TDT, TD2', TD3\ TD4') and a first output of said sliding Fourier transformer (SLIDING FFT; SLIDING FFT') 
may be different for different carriers. 

Multicarrier receiver (RX"; RX") according to any of claims 1 to 5, 

CHARACTERISED IN THAT said sliding Fourier transformer (SLIDING FFT; SLIDING FFT') comprises 
means to completely Fourier transform said first part to thereby generate a transformed first part, and means to 
derive Fourier transforms of said subsequent parts by subtraction and addition of some terms from and to said 
transformed first part. 

Multicarrier receiver (RX': RX") according to claim 6. 

CHARACTERISED IN THAT said means for subtraction and addition of said terms from and to said first part 
are integrated in said per carrier frequency domain equaliser (PC-FEQ; PC-FEQ'). 

Multicarrier receiver (RX") according to any of the preceding claims, 

CHARACTERISED IN THAT said multicarrier receiver (RX") further comprises: 

a. error measurement means (ERROR) coupled between an input and output of a decision device (DMAP"). 
and adapted to measure an error between multicarrier symbols before and after decision: 

b. linear combination means (LIN_COMB), coupled to an input of said sliding Fourier transformer (SLIDING 
FFT') and adapted to linearly transform difference terms (Z 0 , Z,, Z 2 ) to thereby generate coefficient control 
factors (a 0 , * v A 2 ). said difference terms (Z 0 , Z,, Z 2 ) being constituted by subtraction of samples of said 
extended multicarrier symbol spaced apart over said length of said non-extended multicarrier symbol: and 

c. recursive least square updating means (C°U ; Cju ; C§U.C^U) coupled to both said error measurement 
means (ERROR) and said linear combination device (LIN_COMB) and adapted to iteratively update taps of 
each said tapped delay line (TD1 ', TD2\ TD3\ TD4') on the basis of the recursive least square (RLS) algorithm. 
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